1780C - Bon appetit - CodeForces Solution

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t;cin>>t;
    while(t--){
 map<int,int>mp;
 vector<int>v;
 vector<int>p;

 int n,m;cin>>n>>m;
 int x[n],y[m];
 for(int i=0;i<n;i++){
    cin>>x[i];
    mp[x[i]]++;
    if(mp[x[i]]==1)p.push_back(x[i]);
 }
 for(int i=0;i<m;i++){cin>>y[i];}
 for(int i=0;i<p.size();i++){
    v.push_back(mp[p[i]]);
 }
 sort(v.begin(),v.end());sort(y,y+m);
 int u=m-1;
 while(u>=0){
    if(v[v.size()-1]==0)break;
    if(y[u]>v[v.size()-1])v[v.size()-1]=0;
    else v[v.size()-1]=v[v.size()-1]-y[u];
    u--;
    if(v[v.size()-1]==0)v.pop_back();
     if(v.size()==0)break;
    sort(v.begin(),v.end());
 }
 long long sum=0;
 for(int i=0;i<v.size();i++){
    sum+=v[i];
    if(v[i]==0)break;
 }
 //********
 cout<<n-sum<<"\n";}
}